THE DYNAMICS OF LEAVITT PATH ALGEBRAS 



R. HAZRAT 

Abstract. Recently it was shown that the notion of flow equivalence of shifts of finite type in symbolic dynamics 
is related to the Morita theory and the Grothendieck group in the theory of Leavitt path algebras [4]. In this 
paper we show that the notion of conjugacy of shifts of finite type is closely related to the graded Morita theory 
and consequently the graded Grothendieck group. This fits into the general framework we have in these two 
theories: Conjugacy yields the flow equivalence and the graded Morita equivalence can be lifted to the Morita 
equivalence. Starting from a finite directed graph, the observation that the graded Grothendieck group of the 
Leavitt path algebra associated to E coincides with the Krieger dimension group of the shift of finite type 
associated to E provides a link between the theory of Leavitt path algebras and symbolic dynamics. It has been 
conjectured that the ordered graded Grothendieck group as Z[x, i~ 1 ]-module (we call this the graded dimension 
group) classifies the Leavitt path algebras completely [20]. Via the above correspondence, utilising the results 
from symbolic dynamics, we prove that for two purely infinite simple unital Leavitt path algebras, if their graded 
dimension groups are isomorphic, then the algebras are isomorphic. 



1. Introduction 

One of the central objects in the theory of symbolic dynamics is a shift of finite type (i.e., a topological 
Markov chain). Every finite directed graph E with no sinks and sources gives rise to a shift of finite type Xe 
by considering the set of bi-infinite paths and the natural shift of the paths to the left. This is called an edge 
shift. Conversely any shift of finite type is conjugate to an edge shift. 

There are two notions of equivalences in the classifications of shifts of finite type: the conjugacy and the 
weaker notion of flow equivalence. Two shifts of finite type Xe and Xe are conjugate if E can be obtained 
from F by a series of in/out-splitting (see [23, Theorem 7.1.2, Corollary 7.1.5]). Furthermore, Xe and Xe are 
flow equivalent if E can be obtained from F by a series of in/out-splitting and expansion of graphs (see [23, 
456] and [25]). 

On the other hand, to a directed graph one can associate an analytical object, called a graph C*-algebra [26] 
and an algebraic object called, a Leavitt path algebras [1, 6]. 

The relation between symbolic dynamics and (graph) C*-algebras were explored in the work of Cuntz and 
Krieger [12] and later Bates and Pask [10], among others. The algebraic counter part of graph C*-algebras, 
i.e., Leavitt path algebras, are related to symbolic dynamics by the recent work of Abrams, Louly, Pardo and 
Smith [4]. In both settings, it was observed that the notion of flow equivalence is related to the theory of 
Morita equivalence and the Grothendieck group Kq. It was shown that for two essential finite graphs E and 
F, if Xe is flow equivalent to Xp, then C*(E) is Morita equivalent to C*(F) and &(E) is Morita equivalent 
to £>(F) (see [10] and [4], respectively). 

Inspired by this connection between symbolic dynamics and graph algebras, in this note we show that, 
whereas, the flow equivalence is related to the Morita theory and the Grothendieck group Kq, the notion of 
conjugacy in symbolic dynamics is closely related to the graded Morita theory and consequently the graded 
Grothendieck group Kff in the setting of Leavitt path algebras. This fits into the general framework we have 
in these two theories: Conjugacy yields the flow equivalence and the graded Morita equivalence can be lifted 
to the Morita equivalence (see §2). 

Thanks to the deep work of Williams [34], there is a matrix criterion when two edge shifts are conjugate; 
Xe and Xp are conjugate if and only if the adjacency matrices of E and F are strongly shift equivalent 
(see §7). Williams further introduced a weaker notion of the shift equivalence. Inspired by the success of 
if-theory in classification of AF C*-algebras [14], Krieger introduced a variation of Kq which he showed is 
a complete invariant for the shift equivalence [22]. It can be observed that Krieger's dimension group (and 
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Wagoner's dimension module [32, 33]) coincides with the graded Grothendieck group of associated Leavitt 
path algebras. This provides a bridge from the theory of Leavitt path algebras to symbolic dynamics. 

Throughout this paper, we only will consider finite graphs with no sinks (and no sources in several occa- 
sions). The reason is, considering the edge shift Xp of a graph E, no arrow that begins at a source and no 
arrow that ends at a sink appear in any bi-infinite path (see the paragraph before the definition of essential 
graphs [23, Definition 2.2.9]). Thus only graphs with no sinks and sources appear in symbolic dynamics. 
Furthermore, one of the most interesting classes of Leavitt path algebras, i.e., purely infinite simple unital 
algebras are within this class of graphs. 

The results of the paper are summarised as follows. Let E and F be two finite directed graphs with no 
sinks and sources and Ae and Af be their adjacency matrices, respectively. 

Corollary 9: The matrices Ae and Af are shift equivalent if and only if there is an order preserving 
Z[x, x _1 ]-module isomorphism K^ r (L(E)) ^ gr K^ r (L(F)). 

Proposition 14: If Ae and Ap are strongly shift equivalent then £(E) and £(F) are graded Morita 
equivalent. Conversely, if £(-E) and £>(F) are graded Morita equivalent, then Ae and Ap are shift 
equivalent. 

Example 17: The strongly shift equivalence does not imply isomorphisms between Leavitt path alge- 
bras. 

Theorem 18: Suppose £(E) and <C(F) are purely infinite simple unital algebras. Then £>(E) = £(F) 
if there is an order preserving Z[x, x~ 1 ]-module isomorphism 

(K*ME))ME)]) = {K$ r (L(F)),[£(F)]). 

For a graph E, let 7(E) be the associated path algebra and Gr-'P(E) be the category of Z-graded 
right J'(£')-modules and Fdim- 7(E) be its full (Serre) subcategory of modules that are the sum of 
their finite-dimensional submodules. Paul Smith [28, 29, 30] recently studied the quotient category 

QGr-0>(£) := Gr-P^/Fdim-?^). 

Theorem 20: There is an ordered abelian group isomorphism Kq T \L(E)) = KQ r (L(F)) if and only if 
QGr-!P(£) « QGr-y(F). 

The main aim of this paper is to provide evidence that the graded Grothendieck group is a capable invariant 
which could eventually provide a bridge between the theories of graph C*-algebras and Leavitt path algebras 
via symbolic dynamics. This group comes equipped with an pre-ordered abelian group structure, plus an 
action of Z on it, (which corresponds to the shifting in a shift space), which makes it a Z[x, x _1 ]-module, and 
a distinguished element, namely the identity (see §4). In §6 we show that there is a product formula for this 
-fT-group. Section 7 relates it to conjugacy in symbolic dynamics. And in §8 we show that only the pre-order 
part of this group is sufficient to classify the the quotient category of path algebras. 

The paper is organised as follows. In §2 we recall the notion of graded Morita theory. For an arbitrary 
group T, one can equip the Leavitt path algebra L(E) associated to the graph E with a T-graded structure. 
This is recalled in §3. The graded Grothendieck group as an invariant for classification of Leavitt path algebras 
was first considered in [20]. In §4 we recall this group. In fact the graded Grothendieck group is not only 
an ordered abelian group, but has Z[x, x _1 ]-modules structure. The action of x on the group captures the 
shifting in the corresponding shift of finite type. In §5 we observe that for a finite directed graph, the graded 
Grothendieck group of the Leavitt path algebra associated to E coincides with the Krieger dimension group of 
the shift of finite type associated to E. This provides a link between the theory of Leavitt path algebras and 
symbolic dynamics. This has also been recently observed by Ara and Pardo, using a different approach in [5]. 
In Section 6 we study the behaviour of the graded Grothendieck group on the product of the graphs. We will 
establish a formula to express Kq T of the product of the graphs as the tensor product of Kq T of the graphs. 
Section 7 is the main part of the paper, where the relations between strongly shift equivalence and graded 
Morita equivalence are studied. Section 8 shows that the graded Grothendieck group is a complete invariant 
for the quotient category of path algebras. In fact, here, we only need the structure of ordered abelian group 
(not the module structure) of the graded Grothendieck group to classify the quotient categories. 
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2. Graded Morita theory 

For a graded ring A, the graded Grothendieck group Kq T (A) is constructed from the category of graded 
finitely generated projective A-modules. Thus it is natural to consider categories of graded modules which are 
equivalent, which in turn induces isomorphic graded Grothendieck groups. We will see that graded equivalence 
of categories are closely related to the notion of shift equivalence in symbolic dynamics in §7. 

In this section we gather results on graded Morita theory that we need in the paper. For the theory of 
graded rings, we refer the reader to [24]. 

For an abelian group T and a T-graded ring A, by Gr-A, we denote a category consists of graded right 
A-modules as objects and graded homomorphisms as the morphisms. For a G T, the a-suspension functor or 
shift functor 7 a : Gr-A — > Gr-A, M \— >• M(a) is an isomorphism with the property 7 a 7p = ^a+Bi a, /3 G T. 

Definition 1. Let A and B be T-graded rings. 

(1) A functor <j) : Gr-A — > Gr-B is called a graded functor if <j)7 a = 7 a (f). 

(2) A graded functor <j) : Gr-A — > Gr-B is called a graded equivalence if there is a graded functor ijj : 
Gr-B — > Gr-A such that V"^ — gr lor-A and <jyip = gr Iqt-b- 

(3) If there is a graded equivalence between Gr-A and Gr-B, we say A and B are graded equivalent or 
graded Morita equivalent and we write Gr-A ~ gr Gr-i?, or Gr r -A ~ gr Gr r -B to emphasis the categories 
are T- graded. 

(4) A functor <f> : Mod- A — > Mod- B is called a graded functor if there is a graded functor (f)' : Gr-A — > 
Gr-B such that the following diagram, where the vertical functors are forgetful functors, commutes. 

Gr-A — ^— Gr-B (1) 

F F 

Mod- A Mod- B. 
The functor <f>' is called an associated graded functor of 4>. 

(5) A functor (j) : Mod- A — > Mod- B is called a graded equivalence if it is graded and an equivalence. 

For a ring A, and a full idempotent element e G A (i.e., e 2 = e and AeA = A), it is well- know that the ring 
A is Morita equivalent to eAe. In Example 2 we establish a similar statement in the graded setting which will 
be used in Proposition 13 and Theorem 23. 

Example 2. Let A be a graded ring and e be a full homogeneous idempotent of A, i.e., e 2 = e and AeA = A. 
Clearly e has degree zero. Consider P = eA. One can readily see that P is a right graded progenerator. Then 
P* = Hom^eA, A) = gr Ae and B = End^eA, eA) = gr eAe. The A — A-bimodule graded homomorphism 
4> : Ae® e Ae&A A and the eAe — e^e-bimodule graded homomorphism ip : eA(£>AAe — > eAe are isomorphic. 
Consequently one can check that the functors — ®a Ae : Gr-^4 — > Gr-eAe and — <8> e Ae : Gr-eAe — > Gr-^4 
are inverse of each other. Thus we get an (graded) equivalence between Gr-A and Gr-eAe which lifts to an 
(graded) equivalence between Mod-j4 and Mod- eAe, as it is shown in the diagram below. 

Gr-A ^ Gr-eAe 

F 

Mod- A ~® aM > Mod- eAe. 

Example 2 shows that a graded equivalence between the categories Gr-A and Gr-eAe can be lifted to an 
equivalence between the categories Mod- A and Mod- eAe. This lifting of the graded equivalence is a general 
phenomena as proved by Gordon and Green [18, Proposition 5.3, Theorem 5.4]. Since we need this result in 
several occasions, we record it here. 

Theorem 3. Let A and B be two Y -graded rings. The following are equivalent: 

(1) Mod- A is graded equivalent to Mod-B; 

(2) Gr-A is graded equivalent to Gr-B; 

(3) B = gr EndA(-P) for a graded A-progenerator P; 

(4) B = gr eM n (j4)(<5)e for a full homogenous idempotent e G M. n (A)(5), where 5 = (5±, . . . ,5 n ), 5i G T. 
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3. Grading on Leavitt path algebras 

For an arbitrary group T, one can equip £(E) with a T-graded structure. This will be needed in the note 
(see the proof of Theorem 23). We first recall the definition of a Leavitt path algebra associated to a graph. 

Definition 4. Leavitt path algebras. 

For a row-finite graph E and a ring R with identity, the Leavitt path algebra of E, denoted by Lr(E), is the 
algebra generated by the sets {v \ v G E }, {a \ a G E 1 } and {a* \ a G E 1 } with the coefficients in R, subject 
to the relations 

(1) V{Vj = 5{jVi for every Vi,Vj G E°. 

(2) s(a)a = ar(a) = a and r(a)a* = a*s(a) = a* for all a G E 1 . 

(3) a*a' = 5 aa ir(a), for all a, a' G E 1 . 

(4) ^{aeE 1 s(a)=v} aa * = v f° r ever y v £ E° for which is non-empty. 

Here the ring R commutes with the generators {v,a,a* \ v G E°,a G E 1 }. Throughout this note the 
coefficient ring is a fixed field K and we simply write £(E) instead of Lk(E). The elements a* for a G E 1 
are called ghost edges. One can show that £(E) is a ring with identity if and only if the graph E is finite 
(otherwise, £(E) is a ring with local identities). 

Let r be an arbitrary group with the identity element e. Let w : E 1 — > T be a weight map and further 
define w(a*) = w(a)~ 1 , for q£ J? 1 and w(v) = e for v G -E" . The free if-algebra generated by the vertices, 
edges and ghost edges is a T-graded if-algebra. Furthermore, the Leavitt path algebra is the quotient of this 
algebra by relations in Definition 4 which are all homogeneous. Thus Lk(E) is a T-graded -fT-algebra. 

Example 5. Consider the graphs 
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E : 




Assigning to vertices and 1 to edges in the graphs in the usual manner, by [19, Theorem 4.2] we ob- 
tain L(E) = gr U 2 (K[x,x- 1 ])(0,l) whereas L(F) = gr U 2 (K[x 2 , x~ 2 ]) (0,1) and one can easily observe that 
L K {E) ^ gr L K {F). 

However assigning 1 for the degree of / and 2 for the degree of e in E and 1 for the degrees of g and h in F, 
the proof of [I'), Theorem 4.2] shows that L K {E) ^ M 2 (K[x 2 , x" 2 ])(0, 1) and L K (F) ^ M 2 (K[x 2 , x~ 2 ])(0, 1). 
So with these gradings, £>k{E) = gr £>k(F)- 

The natural and standard grading given to a Leavitt path algebra is a Z-grading by setting deg(v ) = 0, 
for v G E°, deg(a) = 1 and deg(a*) = — 1 for a G E 1 . If fx = fj,i . . . fL^, where fii G E , is an element of 
£(E), then we denote by fi* the element /it • • • ^\ G L(E). Further we define v* = v for any v G E°. Since 
a*a' = 5 aa rr(a), for all a, a' G E , any word in the generators {v,a,a* | v G E°,a G E 1 } in £(E) can be 
written as /ry* where /u and 7 are paths in E (vertices are considered paths of length zero). The elements of 
the form fij* are called monomials. 

Taking the grading into account, one can write L(E) = Q} k& ^L(E)k where, 

£>(E)k = I TjOtifil I ati, fa are paths, G K, and |aj| — = k for all i|. 

i 

The following theorem was proved in [19] which determined finite graphs whose associated Leavitt path 
algebras are strongly Z-graded (see also [21] for another proof by realising Leavitt path algebras as corner 
skew Laurent polynomial rings). 

Theorem 6. Let E be a finite graph. Then L(E) is strongly graded if and only if E does not have sinks. 

This theorem along with Dade's theorem (see §4.2) will be used throughout this paper to pass from the 
graded if -theory to the non-graded if -theory of ring of homogeneous elements of degree zero. 
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4. Graded Grothendieck groups and graded dimension groups 

For an abelian monoid V, we denote by V + the group completion of V . This gives a left adjoint functor 
to the forgetful functor from the category of abelian groups to abelian monoids. When the monoid V has 
a T-module structure, where T is a group, then V + inherits a natural T-module structure, or equivalently, 
Z[r]-module structure. 

The graded Grothendieck group of a graded ring is constructed as the completion of the abelian monoid 
of isomorphic classes of graded finitely generated projective modules. Namely, for a T-graded ring A and a 
graded finitely generated projective (right) A-module P, let [P] denote the class of graded finitely generated 
projective modules graded isomorphic to P. Then the monoid 

V gr (A) = {[P] | P is graded finitely generated projective A-module} (2) 

has a T- module structure defined as follows: for 7 G T and [P] G V gr (A), j.[P] = [^(7)]- The group V gr (A) + 
is called the graded Grothendieck group and is denoted by .ff gr (A), which as the above discussion shows is a 
Z[r]-module. This extra Z[r]-module carries a substantial information about the graded ring A. 

The main aim of this note is to concentrate on the graded Grothendieck group of Leavitt path algebras 
as a possible invariant for these algebras. This line of study started in [20]. In the case of finite graphs with 
no sinks, there is a good description of the action of the group on the graded Grothendieck group which we 
recall here. 

Let E be a finite graph with no sinks. Set A = £{E) which is a strongly Z-graded ring by Theorem 6. For 
any u G E° and i G Z, uA(i) is a right graded finitely generated projective .A-module and any graded finitely 
generated projective A-module is generated by these modules up to isomorphism, i.e., 

W{A) = (\[uA(i)] \ ueE°,ie zY 

and -K" gr (A) is the group completion of V gr (A). The action of N[x,x _1 ] on V gr (A) and thus the action of 
Z[x,x~ 1 ] on Kq V (A) is defined on generators by x^[uA(i)] = [uA(i +j)], where i,j G Z. We first observe that 
for i > 0, 

x[uA(i)} = [uA(i + 1)] = [ r («yi(*)]- ( 3 ) 

{a£E 1 \s(a)=u} 

First notice that for i > 0, Ai + \ = Yla&E 1 a -Ai- It follows 

uA i+ i = aAi 

{a£E 1 \s(a)=u} 

as Ao-modules. Using the fact that A n <£>ji A = A(n), n G Z, and the fact that aAi — r{a)Ai as Ao-module, 
we get 

uA(i + 1) ^ r(a)A(i) 

{aeE 1 \s(a)=u} 

as graded .A-modules. This gives (3). 

4.1. Let V be an abelian monoid, T a group and V be a (left) T-module. Let > be a reflexive and transitive 
relation on V which respects the monoid and the module structures, i.e., for 7 G V and x, y, z G V, if x > y, 
then x + z > y + z and 7X > jy. We call V a T -pre- ordered module. We call V a pre- ordered module when 
r is clear from the context. The cone of V is defined as {x G V \ x > 0} and denoted by V+. The set V+ is 
a T-submonoid of V, i.e., a submonoid which is closed under the action of T. In fact, V is a T-pre-ordered 
module if and only if there exists a T-submonoid of V. (Since V is a T-module, it can be considered as a 
Z[r]-module.) An element u G is called an order-unit if for any x G V, there are a\, . . . , a n G T, n G N, 
such that Y27=i a i u — x - usua l) i n this setting, we only consider homomorphisms which preserve the 
pre-ordering, i.e., a r-homomorphism / : V — > W, such that /(V+) C W+. 

For a T-graded ring A, K^(A) is a pre-ordered abelian group with the set of isomorphic classes of graded 
finitely generated projective right A-modules as the cone of ordering, denoted by A" gr (A) + (i.e., the image of 
V gr (A) under the natural homomorphism V gr (A) — > Kq T (A)). Furthermore, [A] is an order-unit. We call the 
triple, (Kq T (A), Kq V (A) + , [A]) the graded dimension group (see §5 for some background on dimension groups). 
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In [20] it was conjectured that the graded dimension group is a complete invariant for Leavitt path algebras. 
Namely, for graphs E and F, £(E) = gr £(F) if and only if there is an order preserving x _1 ]-module 
isomorphism 

4> :KJ(L(E)) ^Rf(L(F)) (4) 

such that (j)([L(E)] = £(F). We denote such an order preserving Z[x, x _1 ]-module isomorphism which preserve 
the position of identity by 

(Kl\L(E)),[L(E)]) S «(£(F)),[£(F)]). 

It was shown in [20] that the conjecture is valid for the so called polycephaly graphs, which include, acyclic, 
comets and multi-headed graphs. 

4.2. Let A be a strongly T-graded ring. By Dade's Theorem(see [13, Theorem 2.8] and [24, Thm. 3.1.1]), the 
functor (— )o : Gr-^4 — > Mod- Aq, M \— > Mq, is an additive functor with an inverse — <Su ^ : Mod- Aq — > Gr-^4 
so that it induces an equivalence of categories. This implies that Kq C (A) = Kq(Aq), where Aq is the ring of 
homogeneous elements of degree zero. Furthermore, under this isomorphism, Kq T (A) + maps onto Kq{Aq) + 
and [A] to [A ]. 

4.3. For the Leavitt path algebra £(E), the structure of the ring of homogeneous elements of degree zero, 
L(E)o, is known and can be represented by a stationary Bratteli diagram. Ordering the vertices of the finite 
graph E, say, {u\,U2, ■ ■ ■ ,u n }, then there are Ae(i, j)-lines connecting Ui from the one row of the Bratteli 
diagram to the Uj of the next row. Here Ae is the adjacency matrix of E. Since we need to calculate 
Kq(L(E)q), we recall the description of L(E)q in the setting of finite graphs with no sinks (see the proof of 
Theorem 5.3 in [6] which is inspired by [12, Proposition 2.3] in the setting of graph C*-algebras). Let Lq i71 be 
the linear span of all elements of the form pq* with r(p) = r(q) and \p\ = \q\ < n. Then 

00 

L(E) = (J L ,„, (5) 

n=0 

where the transition inclusion Lq^ — > Lo, n +i is to identify pq* with r{p) = v by 

^2 pa(qa)*. 

{a\s(a)=v} 

Note that since E does not have sinks, for any v € Eq the set {a|s(a) = v} is not empty. 

For a fixed v £ E°, let L^ n be the linear span of all elements of the form pq* with \p\ = \q\ = n and 
r{p) = r(q) = v. Arrange the paths of length n with the range v in a fixed order Pi,p%, ■ ■ ■ ,P%v , and observe 
that the correspondence of p\p V j* to the matrix unit eij gives rise to a ring isomorphism L^ n = M.^(K). 
Furthermore, L^ n , v S E° form a direct sum. This implies that 

L ,n= 0Mfcj.(iiQ, 

where k^, v € E°, is the number of paths of length n with the range v. The inclusion map Lq :11 — > Lo. n +i is 

A E : M k v(K) — ► M K+i (K). (6) 

This means (Ai, . . . , A{) G @ v& e° ^-k%(K) is sent to 

1 1 

j=i j=i veE° 

where riji is the number of edges connecting Vj to Vi and 

(M 

A, 



1 

3=1 



in which each matrix is repeated kj times down the leading diagonal and if kj = 0, then Aj is omitted. 
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Writing L(E)q = lirn Lo, n , since the Grothendieck group Kq respects the direct limit, we have Kq(L(E)q) = 
lini^ Kq(Lq_ u ). Since Kq of (Artinian) simple algebras are Z, the ring homomorphism Lo, n — > Lo, n +i induces 
the group homomorphism 

where A l E : 7L E ° — > 7L E ° is multiplication from left which is induced by the homomorphism (6). 

For a finite graph E with no sinks, with n vertices and the adjacency matrix A, by Theorem 6, Kq T (L(E)) 

mT). j4*. mTi. A 



Kq(L(E)o). Thus Kq T (Z(E)) is the direct limit of the ordered direct system 



(7) 

where the ordering in Z n is denned point-wise. 

4.4. Since for a finite graph with no sinks, the graded Grothendieck group of its associated Leavitt path 
algebra is the direct limit of the form (7), here we recall two different presentations for the direct limit of 
abelian groups. This will be used in Example 7 and Lemma 8. 

In §4.3 it was shown that for a finite graph with no sinks its graded Grothendieck group is a direct limit 
of a direct system of ordered free abelian groups with a matrix A (the transpose of the adjacency matrix of 
the graph) acting as an order preserving group homomorphism (from the left) as follows 

Z n -A Z n -A Z n -A • • • , (8) 

where the ordering in Z n is defined point-wise. The direct limit of this system, lim A Z", is an ordered group 
and can be described as follows. Consider the pair (a, k), where a E Z n and k E N, and define the equivalence 
relation (a, k) ~ (b, k') if A k ~ k a = A k ~ k b for some k" £ N. Let [a, k] denote the equivalence class of (a, k). 
Clearly [A n a, n + k] = [a, k\. Then it is not difficult to show that the direct limit of the system 8 is the abelian 
group consists of equivalent classes [a, k], a E Z n , k E N, with addition defined by 

[a, k] + [b, k'] = [A k 'a + A k b, k + k']. 

The positive cone of this ordered group is the set of elements [a,k], where a E Z + ™, k E N. Furthermore, 
there is automorphism 5a '■ lim ^ Z n — > hm^ Z n defined by Sa([o-, k]) = [Aa, k]. 

There is another presentation for liin^ Z n which is sometimes easier to work with. Consider the set 

A A = {v E A n Q n | A k v E Z n , for some k E N}. (9) 
The set forms an ordered abelian group with the usual addition of vectors and the positive cone 

A\ = {ve A n Q n | A k v E Z +n , for some k E N}. (10) 
Furthermore, there is automorphism 5a ■ ^A defined by 5a(v) = Av. The map 

<p : A A lirnZ™ (11) 

A 

v !-)• [A k v, k], 

where k E N such that A k v E Z n , is an isomorphism which respects the action of A and the ordering, i.e., 
<P(A+) = (lim A Z")+ and <f>(S A (v)) = 6 A <f>(v). 

Example 7. For the graph 

E: Q. 

1 2 ^ 



with the adjacency Ae = ( ^ q ) , the Bratteli diagram associated to £(E)q is 



and £(E)q is the direct limit of the system 



K K M 2 {K) M 2 (K) M 4 (K) © M 4 (K) ^% 



(a, b) i y 



a a 

b j ® I a 
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So Kq V (L(E)) is the direct limit of the direct system 




Since det(A E ) = — 2, one can easily calculate that 

<(£(E))-Z[l/2]0Z[l/2]. 

Furthermore [£(£)] G A'f (£(£)) is represented by (1, 1) G Z[l/2] Z[l/2]. Adopting (9) for the description 
of Kq T (L(E)), since the action of x on iff (L(E)) represented by action of A E from the left, we have x(a, b) = 

(a + b,2a). Furthermore, considering (10) for the positive cone, A E k (a, b) is eventually positive, if v(a, b) > 0, 
where v = (2, 1) is the Perron eigenvector of Ae (see [23, Lemma 7.3.8]). It follows that 

Kf{L(E)) + = A+ = {(a, b) G Z[l/2] Z[l/2] | 2a + b > 0} U {(0, 0)}. 



5. Krieger's dimension groups and Wagoner's dimension modules 



The Grothendieck group Kq is a pre-ordered abelian group with the set of isomorphism classes of finitely 
generated projective modules as its positive cone. For the category of ultramatricial algebras, Kq along with 
its positive cone and the position of the identity is a complete invariant (see [14] and [17, §15]). Motivated 
by this, Krieger in [22] defined an invariant for the irreducible shift of finite types. In general, a nonnegative 
integral n x n matrix A gives rise to a stationary system. This in turn gives a direct system of ordered free 
abelian groups with A acting as an order preserving group homomorphism as follows 

Z n -A Z n ■ Z n ■ -A • • • , 

where the ordering in Z n is defined point-wise. The direct limit of this system, := lim A Z ra , (i.e, the Kq 
of the stationary system,) along with its positive cone, A + , and the automorphism which induced by A on 
the direct limit, 5a '■ A^ — > Aa, is the invariant considered by Krieger, now known as Krieger's dimension 
group. Following [23], we denote this triple by (A^, Aj^, 5a)- It can be showen that two matrices A and B are 
shift equivalent if and only if their associated Krieger's dimension groups are isomorphic ([22, Theorem 4.2], 
and [23, Theorem 7.5.8], see also [23, §7.5] for a detailed algebraic treatment). Wagoner noted that the 
induced structure on A^ by the automorphism 5a makes A^ a Z[x, x~ 1 ]-module which was systematically 
used in [32, 33] (see also [11, §3]). 

The graded Grothendieck group of a Z-graded ring has a natural Z[x, x _1 ]-module structure (see §4) 
and the following observation (Lemma 8) that the graded Grothendieck group of the Leavitt path algebra 
associated to a matrix A coincides with the Krieger dimension group of the shift of finite type associated to 
A , i.e., the graded dimension group of a Leavitt path algebra coincides with Krieger's dimension group, 

«(£(£)), (Kf(L(E)) + ) - (A At ,A+ ) 

will provide a link between the theory of Leavitt path algebras and symbolic dynamics. This lemma was also 
proved differently by Ara and Pardo in [5]. 



Lemma 8. Let E be a finite graph with no sinks with the adjacency matrix A. Then there is an isomorphism 

4*- 



: iff (£(£)) — ► A A t such that 4>{xa) = S A t(f>(a), a G L(E), x G Z^x" 1 ] and <f>(Kf (£(£))+) = A+ 



Proof. Since by Theorem 6, £(E) strongly graded, there is an ordered isomorphism K^ r (L(E)) — > Kq(L(E)q). 
Thus by §4.3, (see (7)) the ordered group Kq T (L(E)) coincides with the ordered group A^t. We only need to 
check that their module structures are compatible. It is enough to show that the action of x on Kq T coincides 
with the action of A 1 on Kq(L(E)q), i.e., <fr(xa) = 5At(fi{a). 

Set A = £>(E). Since graded finitely generated projective modules are generated by uA(i), where u G E° 
and i G Z, it suffices to show that (/>(x[uyi]) = 5a^4>{[uA\). Since the image of uA in 7<o(^lo) i s [ n ^o] 5 an d 
■^■o = U^Lo -^o,n> (see (5)) using the presentation of Kq given in §4.4, we have 

<KMD = Mo] = [uL , ,i] = [ u ,i]. 

Thus 

W(M) = Mk i]) = [A\ i] = [ r (°)' 

{at£E 1 \s(a)=u} 
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On the other hand, 

<j>{x[uA\) = <KM(i)D = H E = 

{a£E 1 \s(a)=u} 

E H<*)M= E [r(a)L 0l o,l]= E K*)' 1 ]- ( 12 ) 

{aGE 1 |s(a)=«} {aeE 1 |s(a)=w} {aGE 1 |s(a)=?i} 

Thus = (^^([Wl]). This finishes the proof. □ 

It is easy to see that two matrices A and B are shift equivalent if and only if A 1 and B l are shift equivalent. 
Combining this with Lemma 8 and the fact that Krieger's dimension group is a complete invariant for shift 
equivalent we have the following corollary. 

Corollary 9. Let E and F be finite graphs with no sinks and Ae and Ap be their adjacency matrices, 
respectively. Then Ae is shift equivalent to Ap if and only if there is an order preserving Z[x, x~ 1 ]-module 
isomorphism K^(L(E)) ^ gr Kff(L(F)). 



6. Product of graphs and graded Grothendieck groups 



In [33, p. 149], Wagoner considered the product of two shift spaces and showed that the dimension module 
of the product is isomorphic to the tensor product of the dimension module of the shift spaces. In this section 
we carry over this to the case of Leavitt path algebras and graded Grothendieck groups. 

Let A and B be the adjacency matrices of the graphs E and F, respectively, where \E°\ = m and \F°\ = n. 
Note that A and B can be considered as endomorphisms in End^(Z m ) and End^(Z n ), respectively. We 
define the product of the graphs E and F, denoted by E F, to be the graph associated to the matrix 
A (g> B £ End z (Z m+n ). Concretely, if A = {aij)i<ij< m and B = (bik)i<i,k<n, then 

A® B 



O'ij (plk)l<l,k<n 

i.e., the ijih entry of A ® B is the matrix block (aijbik)i<i t k<n- Note that this representation is independent 
of considering A and B as matrices acting from left or right. 

If the matrices A and B have no zero rows, i.e., their associated Leavitt path algebras are strongly graded 
(Theorem 6), then so is the Leavitt path algebra associated to A ® B. 

Example 10. Consider the graphs 
with their adjacency matrices 



.4 



and 



B 




Then 



A®B 



and the graph associated to this matrix is 

E 



( 


1 








1 


\ 


1 





1 


1 





1 





1 








1 








1 














1 





1 











1° 


1 














F : 



10 R. HAZRAT 

In the following theorem we consider the tensor product of two pre-ordered Z[cc, x _1 ]-modules Gi and G2, 
over Z. We define the action of x on G\ ®z G2 diagonally, i.e., x (g\ ® g?) = xg± ® xg2 and extend it to the 
whole Z[x,x _1 ] naturally. This makes G\ ®z G2 a Z[x, x _1 ]-module. Further, the monoid Gf ® (i.e., the 
set of direct sums of images of Gf and G^" in G± ®z G2 ) , makes G\ ®z G2 an pre-order group respecting the 
module structure. 

Theorem 11. Let £(E) and £(F) be Leavitt path algebras associated to finite graphs with no sinks E and F. 
Then there is an order preserving Z[x, x~ 1 ]-module isomorphism 

K*(£(E ® F)) = Kf{L{E)) ® <(£(F)), 

which sends [L(E ® F)] to [L(E)] ® [£(F)]. 

Proof. Let Ap and Ap be the adjacency matrices of the graphs E and F, respectively, where \E°\ = m and 
(F ! = n. Set A = A E and B = A l F . Observe that A ® B = (A E ® Ap) 1 ■ Now by (7) the vertical maps of the 
following diagram are isomorphisms. 

Kg (£(£)) 8 A-f (£(F)) Kf(L(E » F)) 

lim , Z m ® lim D Z n »- lim . ^ m+n 



Using the description of §4.4 for the direct limits, define (p on generators as follows: 

cp([a, k] ® [b,l]) = [A l a®B k b,k + l]. 
One checks easily that this map is well-defined and is a homomorphism of groups. Further, 

x(f)([a, k] ® [b, I}) = x[A l a ® B k b, k + I] = 

[(A ® B)(A l a ® 5 fc &), jfe + Z] = [A m a ® 5 fc+1 6, fc + Z] = 

0([Aa,fc] ® [Bb,l]) = 0{x([a,k] ® [6,Z])), 

shows that is a Z[x, x _1 ]-module homomorphism. Define 

ip : lim Z m+n — > limZ m ® limZ n 

A(giB A B 

[c, k] 1 — > y~)[ai,k] ® [6j, fe], 

i 

where f(c) = ai ® 6, under a natural isomorphism / : Z m+n — > Z m ® Z n . One can check that ip is indeed 
well-defined and (pip and ip(p are the identity map of the corresponding groups. 

Finally, [L(E] ® [£(F)] is represented by [1,0] ® [1,0] in lini^Z™ ® lim^Z™ and </•([!, 0] ® [1,0]) = [1,0] 
which represents [£(F ® F)] in Kf(L(E ® F)). □ 

Example 12. For the graph E in the Example 10, one can calculate its dimension group as follows: 

Kf(L(E)) ?=Z©Z; 

Kf(L{E)) + - {(a, 6) I + 6 > 0}; 

[£(£)] = (1,1); 
x(a, 6) = (a + 6, a). 

Furthermore for the graph F, we have 

f gr (£(F)) = Z[l/2]eZ[l/2]; 
Kf r (£(F))+ N[l/2] © N[l/2]; 
[£(F)] = (2,1); 
x(a, b) = (2b, a). 

This information along with Theorem 11, will easily determine the graded dimension group associated to the 
graph E ® F in Example 10. 
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7. Conjugacy, Shift equivalence and Graded Morita equivalence 

7.1. The notion of the shift equivalence for matrices was introduced by Williams [34] (see also [23, §7]) in 
an attempt to provide a computable machinery for determining the conjugacy between two shift of finite 
types. Recall that two square nonnegative integer matrices A and B are called elementary shift equivalent, 
and denoted by A ^ ES B, if there are nonnegative matrices R and S such that A = RS and B = SR. 
The equivalence relation ~s on square nonnegative integer matrices generated by elementary strong shift 
equivalence is called strong shift equivalence. The weaker notion of shift equivalent is defined as follows. The 
nonnegative integer matrices A and B are called shift equivalent if there are nonnegative matrices R and S 
such that A 1 = RS and B l = SR, for some I G N, and AR = RB and SA = BS. 

7.2. We recall the type of the graphs which are of interest in symbolic dynamics. It turns out the Leavitt path 
algebras associated to this class of graphs are very interesting algebras (i.e, purely infinite simple algebras). 

Let £ be a finite directed graph. Then E is irreducible if given any two vertices v and w in E, there is 
a path from w to to. E is called essential if there are neither sources nor sinks in E, and E is trivial if E 
consists of a single cycle with no other vertices or edges (see [23, Definition 2.2.13] and [15]). A set of graphs 
which is simultaneously irreducible, essential, and nontrivial is of great interest in the theory of shifts of finite 
type. Indeed, an edge that begins at a source or ends at a sink does not appear in any bi-infinite path so 
the only part of an arbitrary finite graph E which appears in symbolic dynamic is the graph with no sources 
and sinks which obtained by repeatedly removing all the sources and sinks from E (see [23, The remark after 
Example 2.2.8 and Proposition 2.2.10]). The following result connects this class of graphs to a very interesting 
class of Leavitt path algebras. Let £ be a finite graph. Then E is irreducible, nontrivial, and essential if and 
only if E contains no sources, and £(E) is purely infinite simple (see [4, Lemma 1.17]). 

Starting from a graph E, and a partition 7 of the edges, one can obtain new graphs, called out- splitting, de- 
noted by EsC?), and in-splitting, denoted by E r (7). The converse of this processes are called out- amalgamation 
and in- amalgamation (see [23, §2.4], and [ I, Definition 1.9 and Definition 1.12]). Furthermore, when the graph 
has a source, say v, there is a source elimination graph E\ v , which is obtained by removing v and all the edges 
emitting from v from E (see [4, Definition 1.2]). 

The following observation will be used in Proposition 14. Let £ be a finite graph, let v G E°, and let 7 
be a partition of the edges of E. Then E is essential (resp. nontrivial, resp. irreducible) if and only if E s {7), 
E r (y), and E\ v are each essential (resp. nontrivial, resp. irreducible) (see [4, Lemma 1.16]). 

In [4, Proposition 1.4] it was shown that for a finite graph E such that L{E) is simple, removing a source 
vertex would not change the category of the corresponding Leavitt path algebra up to the Morita equivalent. 
We need a similar result in the graded setting without an extra assumption of simplicity. Thanks to Theorem 3, 
once this is proved it gives the nongraded statement naturally. 

Proposition 13. Let E be a finite graph with no sinks and at least two vertices. Let v G E° be a source. 
Then L(E\ V ) is graded Morita equivalent to L(E). Consequently L(E\ V ) is Morita equivalent to L{E). 

Proof. Since E\ v is a complete subgraph of E, there is a graded algebra homomorphism 4> ■ £(E\ V ) — > £{E), 
such that 4>{u) = u, 0(e) = e and 4>(e*) = e* , where u G E°\{v} and e G E . The graded uniqueness 
theorem [31, Theorem 4.8] implies <ft is injective. Thus L(E\ V ) = gr <fi(L(E\ v )). It is not difficult to see that 
4>(L(E\ V )) = pL(E)p, where p = ^2 u€E o u. This immediately implies that L(E\ V ) is graded Morita equivalent 

to pL(E)p. On the other hand, the (graded) ideal generated by p = ^2 ueE o u coincides with the (graded) 
ideal generated by {u \ u G E® v }. But the smallest hereditary and saturated subset of E° containing E® v is E°. 
Thus by [6, Theorem 5.3] the ideal generated by {u \ u G E9} is L(E). This shows p is a full homogeneous 
idempotent in L(E). Thus pL(E)p is graded Morita equivalence to £(E) (see Example 2). Putting these 
together we get L(E\ V ) is graded Morita equivalent to L{E). The last part of the Proposition follows from 
the Green-Gordon theorem (see §2). □ 

We are in a position to relate the notion of (strongly) shift equivalent in matrices with the graded Morita 
theory of Leavitt path algebras associated to these matrices. 



Proposition 14. 
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(1) Let E be an essential graph and F be a graph obtained from an in-splitting or out-splitting of the graph 
E. Then £(E) is graded Morita equivalent to £(F). 

(2) For essential graphs E and F, if the adjacency matrices Ap and Ap are strongly shift equivalent then 
£<(E) is graded Morita equivalent to £(F). 

(3) For graphs E and F with no sinks, if <C(E) is graded Morita equivalent to £(F), then the adjacency 
matrices Ap and Ap are shift equivalent. 



Proof. (1) First suppose E is an essential graph and E r (y) the in-split graph from E using a partition O 5 . 
For each v G E°, define Q v = v±, which exists by the assumption that E has no sources. For e G define 
T e = Y^fes- 1 ^) e i/i/i and T e = Y^fes-^v) hf* e i- In [ 4 > Proposition 1.11], it was proved that {Q v ,T e ,T* \ 
v G E°,e G E 1 } is an ^-family which in turn induces a isT-algebra homomorphism 

7T : L(E) — > £,(Er(V)), (14) 
v i — > Q v = vi, 

e 1 — >■ T" e = ei/i/*, 

Furthermore, it was shown that tt(£,(E)) = pL(E r ('J > ))p where p = vr(l £ ( E )) = J2 v eE° u i- 

Since 7r(u) = ui 7^ (see [16, Lemma 1.5]), the graded uniqueness theorem [31, Theorem 4.8] implies tt is 
injective. Furthermore (14) shows that tt is a graded map. Thus 

L{E) ^ grP L(E r (y))p. 

We will show that p is a full idempotent in L(E r ('J')). The (graded) ideal generated by p = Y V £E° V ^ 
coincides with the (graded) ideal generated by {v± \ v G E }. But the smallest hereditary and saturated 
subset of E r (T)° containing {v\ \ v G E } is E r (T)°. Thus by [6, Theorem 5.3] the ideal generated by 
{vi I v G E } is L(E r (?)). This shows p is a full homogeneous idempotent in L(E). Now in Theorem 3(4) 
by setting e = p, n = 1, B = £>(E) and A = L(E r ('J')), we get that <C(E) is graded Morita equivalent to 
L{E r {7)). 

On the other hand, if E s (y) is the out-split graph from E using a partition T, then by [3, Theorem 2.8], 
there is a graded -ftT-algebra isomorphism tt : £>{E) — > L(E S ('?)). Again, Theorem 3(4) implies that £(E) is 
graded Morita equivalent to £(£' S (J > )). 

(2) If Ap is strongly shift equivalent to Ap, a combination of the Williams theorem [23, Theorem 7.2.7] 
and the Decomposition theorem [23, Theorem 7.1.2, Corollary 7.1.5] implies that the graph F can be obtained 
from E by a sequence of out-splittings, in-splittings, out-amalgamations, and in-amalgamation. All the graphs 
appear in this sequence are essential (see §7.2). Now a repeated application of part (1) gives that <C(E) is 
graded Morita equivalent to £(F). 

(3) Since Gr- L(E) ~ gr Gr- £(F), there is an order preserving 7L\x, x _1 ]-module isomorphism (L(E)) = gr 
Kq T (£(_F)) (see §2). Thus by Corollary 9, Ap and Ap are shift equivalent. □ 



Remark 15. Proposition 14(3) shows that if L(E) ~ gr £(F) then the adjacency matrices of E and F 
are shift equivalent. One thinks that the converse of this statement is also valid. In fact, if Ap is shift 
equivalent to Ap then by Corollary 9, there is an order preserving Z[x, x _1 ]-module isomorphism Kq T (L(E)) = 
Kq V (L(F)). Since £(E) and £>(F) are strongly graded, this implies Kq(L(E)q) = Kq(L(F)q) as partialy 
ordered abelian groups. Since £(E)q and L(F)q are ultramatricial algebras, by [17, Coroallary 15.27] £(E)a 
is Morita equivalent to L(F)q. Now the following diagram shows that Gt-L(E) is equivalent to Gr-L(F). 

Mod- £ (E) ^ Mod- L (F) 



Gv-L(E) *Gt-L(F). 



However it is not clear whether this equivalence is graded as in Definition 1(1). 
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Recall that for a graph, the associated Leavitt path algebra is purely infinite simple unital, if and only if 
the graph is finite, any vertex is connected to a cycle and any cycle has an exist (see [2] and [4, p. 205]). Note 
that for a finite graph, the condition of not having a sink is equivalent to any vertex be connected to a cycle. 
Thus by Theorem 6, purely infinite simple unital Leavitt path algebras are strongly graded. 

Example 16 (Purely infinite simple and its transpose are not graded Morita Equivalent). 
We have seen most of the results already proved in the literature on Morita equivalence, such as in-splitting, 
out-splitting, and removing of the sources can be extended to a stronger graded Morita equivalence. However 
this is not always the case. In [4, Proposition 3.10], it was shown that for a finite graph E without sources 
such that >C(E) is purely infinite simple, £(E) and L{E op ) are Morita equivalent. (Here E op is the opposite 
or transpose of the graph E, i.e., E op is obtained from E by reversing the arrows, so A E = Ae°p- In [4], E op 
is denoted by E l .) However there are examples of the graph E such that £>{E) and L(E op ) are not graded 
Morita equivalent. Consider the graph E with the adjacency matrix 

19 5 
4 1 



A E 



The Leavitt path algebra £(E) is purely infinite simple unital algebra with no sources. If £(E) is graded 
Morita equivalent to L(E op ), by Proposition 14(3), Ae and Ae°p = A E are shift equivalent. But it is known 
that Ae and A E are not shift equivalent (see [23, Example 7.4.19]). 

Example 17 (Strongly shift equivalent does not imply isomorphism). By Proposition 14 if two 
essential graphs are strongly shift equivalent then their associated Leavitt path algebras are graded Morita 
equivalent. The following example shows that strongly shift equivalent, however, does not imply the Leavitt 
path algebras are isomorphic. 

Consider the graphs 

E : Q • • E op : • • Q (15) 

The adjacency matrices of E and E op are strongly shift equivalent as the following computation shows. 
Thus by Proposition 14, L{E) « gr L(E op ). However we will show L{E) ^ gr L(E op ). 

First, Ae = ( j \ ) and Ae°p = ( \\- Notice that Ae = ^4po P . Let R\ = ( n n . ) and 



J ~ ^ ^20 

Si = I 1 I . Then A E = and set E x := SiRi =10 11. Let R 2 = I I and 






a b 
c d 



5 2 = 1 . Then E x = R 2 S 2 and set E 2 := S 2 R 2 = 1 | . Finally, let R 3 = \ 1 | and 
\l 10/ \l 1 

53 = ( ^ ^ n 1 ■ Then E 2 = R3S3 and Ae°p = S3R3. This shows 

Ae E\ ^es E 2 ~ E s Ae°p- 

Thus Ae ~s Ae°p- 

Now suppose there is an order Z[x, x _1 ]-module isomorphism (p '■ (£>(E)) — > Kq T (L(E op )). Since as 

abelian groups (£(£)) = Kf (L(E op )) = Z[l/2] ©Z[l/2], <f> is a 2 x 2 matrix of the form 

where a,b,c,d G Q. Furthermore, [£(£)] = (1,1) G Z[l/2] Z[l/2] and similarly, [L(E op )] = (1,1) G 
Z[l/2] Z[l/2]. But then <j)(A E t(l, 1)) = A Eop t(/)(l, 1) = A Eop t(l, 1) (see also Example 7). A quick calculation 
now shows that this is not possible. 

This example shows that although there is an order isomorphism (L(E)) = Kq T \L(E op )) as Z[x,a; _1 ]- 
modules, but <C(E) ^ gr L(E op ). This implies that in the classification conjecture (see §4.1), the assumption 
of pointed isomorphisms can't be relaxed. 

We are in a position to settle the graded conjecture (see §4.1 and [20, Conjecture 1]) for the case of 
purely infinite simple Leavitt path algebras up to grading. Namely, we are able to show that if the graded 
dimension groups are isomorphic, then the Leavitt path algebras are isomorphic. The theorem guarantees an 
isomorphism between the algebras, but not a graded isomorphism. 
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Theorem 18. Let E and F be graphs such that &(E) and £(F) are purely infinite simple unital algebras. 
Then L(E) = £(F) if there is an order preserving Z[x,x~ 1 ]-module isomorphism 

[L(E)]) - [L(F)]). (16) 

Proof. Equation 16 gives an isomorphism eft : Kq T (L(E)) — > Kq 1 (L(F)), where [£(-£?)] is sent to [£(.F)]. The 
main result of [21] shows that the diagram below is commutative, where U is the forgetful functor and T\ is 
the suspension functor and the isomorphism 0i is induced from the commutativity of the left diagram. 

Kf(L(E)f-^Kf(L(E)) K (L(E)) — 

\<t> \<t> \<Pi 

Kt(L(F)f^. d Kt\L(F)) JL K (L(F)) — 0. 

Thus we have an induced isomorphism 

fa : K (L(E)) — > K (L(F)) (17) 
[L(E)] .-> [L(F)}. 

Next we show that £(E) is Morita equivalent to £(F). Let E' and F' be graphs with no sources by 
repeatedly removing the sources from E and F, respectively. By repeated application of Proposition 13 we have 
<C(E) ~ gr £>(E') and £(F) ~ gr L(F'), which in turn shows that there are order preserving Z[x, x _1 ]-modules 
isomorphisms K^(L(E)) = Kf(L(E')) and Kf (L(F)) Kf{£>(F')). Combining these with Equation 16, we 
get an order preserving Z[x, x _1 ]-modules isomorphism Kq V (L(E')) = K^ r (L(F')). Now Corollary 9 implies 
that A E > is shift equivalent to Apt. By [23, Theorem 7.4.17], BF(A E ,) = BF(A F ,), where BF stands for the 
Bowen-Franks groups. On the other hand, by [23, Exercise 7.4.4], det(l — A E r) = det(l — Api). Since the 
matrices A E > and Ap> are irreducible, the main theorem of Franks [15] gives that A E > is flow equivalent to 
Apr. Thus Apt can be obtained from Apt by a finite sequence of in/out-splitting and expansion of graphs 
(see [25]). Each of these transformation preserve Morita equivalence (see the proof of Theorem 1.25 in [4]). 
So tC(E') is Morita equivalent to L(F'). Again using Proposition 13, we get that £(E) is Morita equivalent 
to £(F). Now by [4, Theorem 2.5], this Morita equivalent together with K-group isomorphism (17), gives 
£>(E) = £(F). □ 



8. NONCOMMUTATIVE ALGEBRAIC GEOMETRY 



Let K be a field. If R is a commutative /^-algebra which is generated by a finite number of elements of 
degree 1, then by the celebrated work of Serre [27], the category of quasi-coherent sheaves on the scheme 
Proj(ii) is equivalent to QGr-ii := Gx-R/ Fdim- R, where Gr-i? is the category of Z-graded modules over R 
and Fdim- R is the Serre subcategory of (direct limit of) finite dimensional submodules. In particular when 
R = K[xo, xi, . . . , x n ], then QCohP™ is equivalent to QGr- K\xq, x\, . . . , x n ] 

Inspired by this, noncommutative algebraic geometry associates to a Z-graded -ftT-algebra A with support 
N, a "noncommutative scheme" Proj nc (^4) that is defined implicitly by declaring that the category of quasi- 
coherent sheaves on Proj nc (A) is QGr- A := Gr-A/ Fdim- A. When A is coherent and gr-^4 its category of 
finitely presented graded modules then qgr- A := gr- Aj fdim- A is viewed as the category of coherent sheaves 
on Proj nc (^4) (see [27, 7, 28] for more precise statements). 

For a finite graph E, Paul Smith [29] gave a description of the category QGr- 7(E), where 7(E) is the 
path algebra associated to E, in terms of easier to study categories of graded modules over Leavitt path 
algebras and ultramatricial algebras. Note that free algebras (on n generators) are examples of path algebras 
(of the graph with one vertex and n loops). Further, in [30] he showed that for two finite graphs E and F 
with no sinks or sources, if their adjacency matrices are shift equivalent, then the "noncommutative schemes" 
represented by their path algebras are the same, i.e., QGr-3 3 (£') = QGr- 7(F). 

Recall that, by assigning 1 to edges and to vertices, the path algebra 7(E) is a Z-graded algebra with 
support N. The category of Z-graded right CP(i?)-modules with degree-preserving homomorphisms is denoted 
by Gr-7(E) and we write Fd\m.-7(E) for its full subcategory of modules that are the sum of their finite- 
dimensional submodules. Since Fdim- 7(E) is a localising subcategory of Gt-7(E) we can form the quotient 
category 

QGt-7(E) := Gr-:P(£)/ Fdim- :?(£). 
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Theorem 19 (Paul Smith [29], Theorem 1.3). Let E be a finite graph and let E' be the graph without sources 
and sinks that is obtained by repeatedly removing all sources and sinks from E. Then 

QGr- 9(E) Gr- L(E') » Mod- L(E') . 

The following theorem shows that the graded Grothendieck group can be considered as a complete invariant 
for the quotient category of path algebras. 

Theorem 20. Let E and F be graphs with no sinks. Then Kq T (L(E)) = Kq 1 (L(F)) as ordered abelian groups 
if and only if QGr- 9(E) « QGr-T(F). 

Proof. Using Dade's theorem (see §4.2), and the fact that L(E) and L(F) are strongly graded (Theorem 6), 
as ordered abelian groups, Kff (£,(&)) = Kff(£,(F)) if and only if K (L(E) ) ^ K (L(F) ). On the other 
hand, since £(E)q and L(F)o are ultramatricial algebras (see §4.3), by [17, Coroallary 15.27] Ko(L(E)o) — 
Kq(L(F)q) as ordered abelian groups if and only if L(E)o is Morita equivalent to L(F)q. Furthermore, a 
repeated application of Proposition 13 shows that repeatedly removing all the sources from E and F (call 
the new graphs obtained in this way with no sources E' and F', respectively) do not alter the corresponding 
categorise modulo equivalence, i.e., £(E) ~ gr £>(E') and £(F) ~ gr L(F'), which implies £(E)q ~ L(E')q and 
£(F) ~ £(F')o- 

Now Combining this with Theorem 19 we have Kff (£,(&)) = Kq T (L(F)) if and only if QGr- 7(E) 
QGr-T(F). □ 

Theorem 20 gives the following corollary which is the main result of [30]. 

Corollary 21. Let E and F be graphs with no sinks. If Ae is shift equivalent to Ap then QGr- 9(E) « 
QGr- 9(F) . 

Proof. Since Ae is shift equivalent to Ap, the Krieger's dimension groups associated with E and F are 
isomorphism. But by Lemma 8 the Krieger dimension group coincides with the graded Grothendieck group, 
and so the corollary follows from Theorem 20. □ 

The converse of Corollary 21 is not valid as the following example shows. Let E be a graph with one vertex 
and two loops and F be a graph with one vertex and four loops. Then Kq T (E) = Z[l/2] and Kq V (F) = Z[l/2]. 
So the identity map gives an order preserving group isomorphism between the -K^-groups. (Note that this 
isomorphism is not Z[x, x _1 ]-module isomorphism.) Then Theorem 20 shows that QGr- 9(E) ~ QGr- 9(F). 
However one can readily see that Ap is not shift equivalent to Ap. 

9. Appendix 

In Proposition 14 we observed that the Leavitt path algebras associated to out-splitting and in-splitting 
graph are graded Morita equivalent to the Leavitt path algebra of the original graph. These have been shown 
separately. There is a unified manner to do this, using the Ashton and Bates notion of elementary shift 
equivalent defined for two graphs. Namely, if two graphs E\ and E2 are elementary shift equivalent via a 
graph E3, then L(E\) and £(£2) are graded Morita equivalent. It is not difficult to see that the out-splitting 
and in-splitting are elementary shift equivalent to the original graph [10]. However, the price to be paid for 
this unified approach is, due to the construction of E3, we need to change the grading of Leavitt path algebras 
and the eventual graded Morita equivalent is (l/2)Z-graded. 

The following definition given in [8, 9] for directed graphs with no sinks, provides graph theoretical condi- 
tions, when the adjacency matrices of two graphs are elementary shift equivalent (see also [23, p. 227]). 

Definition 22. Let E{ = (Ef, E\ , rj, Sj), for i = 1, 2, be graphs. Suppose there is a graph £3 = (E®, E\, r 3 , S3) 
such that 

(1) £ 3 = £fu El and n Eg = 0, 

(2) E\ = E\ 2 U E\ x , where E\ := {e G E\ \ s 3 (e) G E?,r 3 (e) G E®}, 

(3) for i = {1,2}, there are range and source-preserving bijections 0; : E\ -> E|(E°,E°), where for 
i G {1,2}, E 2 3 (E?,E?) := {a G £ 3 2 | s 3 (a) G E?,r 3 (a) G E?}. 

Then we say that E\ and E2 are elementary strong shift equivalent (E\ E2) via E 3 . 
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One can prove that E\ ~es -^2 via a graph £3 if and only if Ae 1 ~_E5 Ae 2 (see [8, Proposition 3.10]). 

The equivalence relation ~s on directed graphs generated by elementary strong shift equivalence is called 
strong shift equivalence. In [9, Theorem 5.2] it was shown that if two row-finite graphs are strongly shift 
equivalent then their associated graph C*-algebras are strongly Morita equivalent. We establish a similar 
statement in the setting of graded Leavitt path algebras. 

In the following by (1/2)Z we denote the cyclic subgroup of rational numbers Q generated by 1/2. 

Theorem 23. Let E\ and £2 be graphs with no sinks which are elementary strong shift equivalent via the 
graph £3. Then £(£i) and £(£2) ar e (1/2)Z -graded Morita equivalent. 

Proof. First observe that if E\ ~_es -^2 via £3 and E\ and £2 have no sinks, then £3 does not have sinks 
cither. 

We first give a (l/2)Z-graded structure to the Leavitt path algebras £(£i), i = 1, 2, 3. We then show that 
£(£1) and £(£2) are (l/2)Z-graded Morita equivalent to £(£'3). This implies that £(£1) is (l/2)Z-graded 
Morita equivalent to £(£2). 

Let T = (1/2)Z and set deg(u) = 0, for v G Ef, deg(a) = 1 and deg(a*) = -1 for a G E\, where i = 1,2. 
By §3, we then obtain a natural (l/2)Z-grading on £(£1) and £(£2) with support Z. 

Furthermore, set deg(u) = 0, for v G £3, deg(a) = 1/2 and deg(a*) = —1/2 for a G £3. Thus we get a 
natural (l/2)Z-grading on £(£3), with support (1/2)Z. 

Next we construct a (l/2)Z-graded ring homomorphism <f> : £(£1) — > £(£3) such that ^>(£(£i)) = 
pL(Ez)p, where p = J2veE° v ^ £(^3). Define <p(v) = v for v G E® and (f)(1) = ef, where I G E\ (and 
is of degree 1) and ef is a path of length 2 in £3 (and is of degree 1) assigned uniquely to / via 9\ in 
Definition 22(3). We check that the set {(j)(v) , <j)(l) \ v G Ej, I G £{} is an £-family in £(£3). 

Let v G E® and <f)(v) = v G E%. Then 

v = ee * 

{e€Ei\s 3 (e)=v} 
{efeEl(E°,E°)\s 3 (ef)=v} 

where the last equality uses condition (c) in Definition 22. On the other hand for I G £j, 

0(O>(O = (e/)*(e/) = /Ve/ = /*/ = r(/) = 0(r(Z)), 

since the map #1 in the Definition 22 is range-preserving bijection. The rest of the relations of an £-family is 
easily check and thus there is a map (f> : £(£1) — > £(£3). 

Clearly 0(£(£i)) Cp£(j? 3 )p. Since pL (E^)p is generated by elements of the form pa/3*p, where a, (3 G £3, 
we check that pa(3*p G </>(£(£i)). Clearly either pa/3*p = a/3* if 53(a), S3(/3) G £1 or pa/3*p = otherwise. 
Furthermore, for a/5* 7^ 0, we should have ^3(0) = r^(/3). Thus for an element paf3*p 7^ 0, we have either 
53(a), ss((3), ^(a), r^(f3) G Ei or 53(a), S3 (/5) G £^ and ^3(0), r3(/3) G £°. In the first case, by the construction 
of £3, the length of a and (3 are even and since 9\ is bijective, a and /3 are in the images of the map (p. In 
the second case, since £3 has no sinks, we have 

a/3* = E aee*/3* = ^ ae(/3e)*. 

{ee£§|5(e)=r(a)} {ee£§|5(e)=r(a)} 

Now, again by the construction of £3, for each e, S3(ae), S3(/3e), rs(ae), rs(/3e) G £° and by the first case, 
they are in the image of the map <f>. So </>(£(£i)) = pL(E^)p. 

Since (j)(v) = v 7^ (see [10, Lemma 1.5]) by the graded uniqueness theorem [31, Theorem 4.8] (which 
is valid for (l/2)Z-graded Leavitt path algebras as well) eft is injective. Thus £(£1) — gr p£(Ez)p. This 
immediately implies £(£1) is (l/2)Z-graded Morita equivalent to pL(E^)p. On the other hand, the (graded) 
ideal generated by p = YlveE^ v m ^(-^3) coincides with the (graded) ideal generated by {v \ v G £1}. But 
the smallest hereditary and saturated subset of £3 containing E® is £3. Thus by [6, Theorem 5.3] the ideal 
generated by E® is £(£3). This shows p is a full homogeneous idempotent in £(£3). Thus pL(E%)p is graded 
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Morita equivalence to £(£3) (see Example 2). Putting these together we get £(£1) ~ gr £(£3). In a similar 
manner £(£2) ~gr £(-£3)- Thus £(£1) ~ gr £(£2) as (l/2)Z-graded rings. This finishes the proof. □ 

Remark 24. Since throughout this paper we are interested in purely infinite simple Leavitt path algebras, 
which are (graded) simple, we could have specialised Theorem 23 to graphs associated to these algebras, and 
instead of using [16, Lemma 1.5] and [6, Theorem 5.3] in the proof, we could only use the simplicity of the 
algebras. 

In [4], it was shown that if E is a finite graph with no sources and sinks such that £(£) is simple, then 
the Leavitt path algebras obtained from the in-splittings of E ([ I, Proposition 1.11]) or out-splittings of E 
([4, Proposition 1.14]) are Morita equivalent to L{E). For a graph E with no sinks, it was shown that an 
in-splitting of a graph E [10, Proposition 6.2] or an out-splitting of E [10, Proposition 6.3] is elementary shift 
equivalent to the graph E. Now using Theorem 23 and Theorem 3, we can obtain these results in a unified 
manner. 
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